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ADJACENCY TABLES FOR NODES 
IN FIG. 5A 



AB AC AD 

AB — > BC AC -* CB AD -► DB 

AB — ► BD AC — ► CD AD — * DC 

AB~> BA AC -> CA AD -> DA 

BA BC BD 

BA AC BC — ► CD BD -► DA 

BA -► AD BC — ► CA BD -► DC 

BA-> AB BC — ► CB BD — ► DB 

CA CB CD 

CA-+AB CB-^BD CD DA 

CA — ► AD CB BA CD -» DB 

CA — ► AC CB -► BC CD -> DC 

DA DB DC 

DA -►AB DB -> BA DC -* CA 

DA -►AC DB ->BC DC -► CB 

DA -►AD DB — ► BD DC -> CD 



FIG. 5B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


TngressPacketState 


1280x35=44,300 


Each IngressPacketState structure 
manages the storage of a partially 
received packer on one of rhe ingress 
ports. 


EgressLaneState 


(123x30=3,480) 


Each Egress laneState structure supplies 
information used to process received 
Credits. 


AvaiiableEgressLane 


(128x1) 


Each flag indicates that a particular 
lane is available or in use. 


FanState 


(512x44=22,523) 


Each FanState structure holds one FAN 
waiting to be converted into a FIR and 
pointers which allow creating a linked 
list of packers waiting on a particular 
channel and a linked list of FAN's 
compnsmg a particular packet. 


AvailableFanState 


(512x1) 


Each flag indicates chat a particular 
local FanState structure is availably or 
m use. 


WaitingForlanes 


(2928x1) 


Each flag indicates that a particular 
tunnel segment has a packet ready to be 
assigned ro a lane as soon as one 
becomes available. 


WaitingForFSM 


(2928x1) 


Each flag indicates that a particular 
channel has a FAN ready to be 
converted into a FIR as soon as the 
EgressControiler has bandwidth 
available to perform the conversion. 


WaitingForFirFifo 


(2304x1) 


Each flag indicates that a particular 
lane has a FAN ready to convert into a 
FIR as soon as room in the FIR FIFO 
becomes non-full 


SegmentPointer 


(2933x13=38,194) 


Each SegmentPointer points to a a 
queue of packets waiting on a tunnel 
segment. 



FIG. 13 
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